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© Method and means for detecting a routing loop in a telecommunication network. 



© Known methods of detecting routing loops in 
telecommunication networks are cumbersome and 
time-consuming. In addition, the probability that an 
existing routing loop is even actually detected is too 
low. In a method of detecting a routing loop accord- 
ing to the invention, paths whose lengths are stored 
are assembled. As soon as the length of a (partly 
assembled) path exceeds a predetermined value 
which is greater than, or equal to, the largest existing 
path length in the telecommunication network, this 
indicates the existence of a routing loop. 
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A. BACKGROUND OF THE INVENTION 

The invention relates to a method of detecting 
a routing loop in a telecommunication network 
equipped with nodes, each containing node-spe- 
cific routing information, in which a path is assem- 
bled from a source node, on the one hand, to a 
destination node, on the other hand, on the basis of 
the node-specific routing information associated 
with the source node and the node-specific routing 
information associated with the nodes situated on 
the path. r ^ 

Such a method is disclosed by\US 5,014,262: 
In the latter, two submethods are desbrtbed^ufirst- 
submethod for detecting a routing loop (call loop- 
ing) and a second submethod for detecting ineffi- 
cient routing (circuitous routing). The first sub- 
method, which is carried out for each destination 
node, comprises four steps. In the first step, all the 
nodes which do not receive any traffic for the 
destination node are removed, and in the second 
step, all the nodes which do not transmit any traffic 
to the destination node are removed. These nodes 
which have to be removed can, after all, not form 
part of a routing loop. In the third step, all the 
nodes which form part of so-called mini loops are 
dealt with. Two nodes form part of a mini loop if one 
of the nodes receives traffic for the destination 
node from the other node and the first node also 
transmits traffic to the other node. For technical 
reasons, a miniloop can never occur as a routing 
loop because, at the position of a node, which 
preceding node the traffic to be routed further 
originates from is known and said traffic will never, 
of course, need to be sent back to said previous 
node. In the fourth step, the nodes which do not 
form part of a routing loop are identified. Such a 
node must, for example, meet the criterion that, if 
the node transmits traffic to another node, said 
other node must not send any traffic back to the 
node concerned. How this criterion, which in fact 
only states in other words that no routing loop must 
be possible, must be met is unclear. One solution 
could be to investigate for all the nodes left over 
after the first three steps whether the node which 
has the most incoming and outgoing traffic and 
transmits traffic to particular nodes receives traffic 
back from said particular nodes via a longer path. 
The said node would then have to be removed and 
the remaining nodes would have to be investigated 
again, etc. Like the criterion stated, such investiga- 
tions are, however, yet another formulation of the 
problem of detecting routing loops. This known 
method, which is in any case cumbersome and, 
consequently, time-consuming, furthermore has the 
disadvantage that it is uncertain whether existing 
routing loops are found with it. 



B. SUMMARY OF THE INVENTION 

The object of the invention is, inter alia, to 
provide a method of the type stated at the outset 

5 which is less cumbersome and detects the exis- 
tence of routing loops with a probability bordering 
on certainty. 

For this purpose, the method according to the 
invention has the characteristic that, during the 

70 assembly of a path, a parameter of said path is 
increased at each subsequent node situated on 
said path by one unit, the parameter, expressed in 
a number of units, of a partly assembled path 
being compared with a predetermined value and a 

75 partly assembled path whose parameter exceeds 
said value being detected as a path containing a 
routing loop. 

The value of the parameter of the partly as- 
sembled path, expressed in the number of units, is 

20 at any instant equal to a number of connecting 
pieces which together forms said partly assembled 
path at that instant. Increasing the parameter by 
one unit at each subsequent node situated on the 
path is in this case equivalent to counting the 

25 number of connecting pieces, one connecting 
piece being a portion of the path situated between 
two consecutive nodes. Said parameter which, at 
an arbitrary instant, therefore specifies the length of 
the path assembled at that instant, is an indication 

30 of the existence of a routing loop. If the length of a 
partly assembled path, expressed in the number of 
connecting pieces which together forms the partly 
assembled path, exceeds the predetermined value, 
it can be concluded with a probability bordering on 

35 certainty that a routing loop exists. Said predeter- 
mined value could, for example, be chosen as 
equal to the total number of nodes which form part 
of the telecommunication network, or to a smaller 
value if said telecommunication network has a 

40 heavily meshed nature. 

The invention is based on the insight that, in 
any telecommunication network, there must be one 
or more paths which have the greatest length and 
that, as soon as the length determined for a (partly 

45 assembled) path exceeds said greatest length, this 
would be the consequence of the presence of a 
routing loop in the said (partly assembled) path. 

Although US 5,014,262 discloses the detection 
of inefficient routing (circuitous routing) (with the 

so aid of the second submethod mentioned earlier) by 
determining the length of an assembled path and 
then investigating whether said length is greater 
than necessary, which is done by comparing the 
length with a nominal value associated with the 

55 path, the US Patent does not disclose the detection 
of a routing loop by determining the length of a 
(partly assembled) path and comparing it with the 
predetermined value, which is greater than, or 



3/22/2005, EAST Version: 2.0.1.4 



3 



EP 0 555 926 A1 



4 



equal to, the greatest possible path length in the 
telecommunication network. The method according 
to the invention consequently solves a problem 
which has existed for a long time and which is of 
great importance in view of the regular failure of 
large telecommunication networks in past years as 
a result of the existence of routing loops. 

In a first embodiment, the method according to 
the invention has the characteristic that, of two 
nodes which are situated on the path to be assem- 
bled and which each have a direct routing possibil- 
ity to the other in their routing information, not 
more than one of the two routing possibilities is 
used in assembling the path. 

Two nodes which each have a direct routing 
possibility to the other in their routing information 
form a so-called miniloop, which can never occur 
as a routing loop for the technical reasons men- 
tioned earlier. The first embodiment of the method 
according to the invention takes account of this by 
using not more than one of the two routing pos- 
sibilities. 

In a second embodiment, the method accord- 
ing to the invention has the characteristic that all 
the nodes function consecutively as destination 
nodes, all the remaining nodes consecutively func- 
tioning as source node for each destination node. 

In this process, all the paths between, on the 
one hand, all the possible source nodes and, on 
the other hand, all the possible destination nodes 
are investigated for the existence of routing loops. 
This can be done by assembling all the possible 
paths from one source node to the destination 
node and repeating this operation for all the re- 
maining source nodes. It is also possible first to try 
to reach the destination node from the source 
nodes with a path to be formed of length 1 and 
then to repeat this operation for all the source 
nodes with a length which increases each time. 

The invention furthermore relates to a tele- 
communication network for using the method ac- 
cording to the invention, equipped with 

- nodes which each contain node-specific rout- 
ing information, and 

- detection means containing path assembly 
means for assembling a path from a source 
node, on the one hand, to a destination node, 
on the other hand, on the basis of the node- 
specific routing information associated with 
the source node and the node-specific rout- 
ing information associated with nodes situ- 
ated on the path. 

The object of the invention is furthermore to 
provide a telecommunication network of the type 
described above which detects the existence of 
routing loops in a nonlaborious way with a probabil- 
ity bordering on certainty. 



For this purpose, the telecommunication net- 
work according to the invention has the characteris- 
tic that the detection means are further equipped 
with 

5 - counting means for increasing a counter posi- 
tion by one counting unit at each subsequent 
node situated on a path during the assembly 
of said path, and 
- comparator means for comparing the counter 
w position associated with a partly assembled 

path with a predetermined counter value and 
for generating an alarm signal in the event of 
it being exceeded. 
In this connection, the counter position of the 
75 counting means, expressed in a number of counter 
units, is equivalent to the number of connecting 
pieces which together forms the (partly assembled) 
path and therefore specifies the length of said path. 
The comparator means are used to compare the 
20 counter position, and consequently the length of 
the partly assembled path, with the predetermined 
counter value which is greater than, or equal to, the 
path length which is the greatest possible in the 
telecommunication network and can be chosen, for 
25 example, as equal to the total number of nodes 
which form part of the telecommunication network. 
The alarm signal to be generated in the event of it 
being exceeded indicates the existence of a routing 
loop with a probability bordering on certainty. 
30 In a first embodiment, the telecommunication 
network according to the invention has the char- 
acteristic that the detection means are equipped 
with ignoring means for ignoring at least one of the 
two routing possibilities in the assembly of a path 
35 in the case of two nodes which are situated on the 
path to be assembled and which each have a 
direct routing possibility to the other in their routing 
information. 

Two such nodes which each have a direct 
40 routing possibility to the other in their routing in- 
formation form a so-called miniloop which can nev- 
er occur as a routing loop, as already described 
above. The first embodiment of the telecommuni- 
cation system according to the invention comprises 
45 ignoring means for ignoring at least one of the two 
routing possibilities. 

In a second embodiment, the telecommunica- 
tion system according to the invention has the 
characteristic that the detection means are pro- 
50 vided with selection means for successively select- 
ing all the nodes as the destination node and for 
successively selecting all the remaining nodes as 
the source nodes for each destination node se- 
lected. 

55 By using the selection means, ail the paths in 

the telecommunication network between, on the 
one hand, all the possible source nodes and, on 
the other hand, all the possible destination nodes 
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are investigated for the existence of routing loops. 

The invention furthermore also relates to a de- 
tection system for use in the telecommunication 
system according to the invention, comprising path 
assembly means for assembling a path from a 
source node, on the one hand, to a destination 
node, on the other hand, on the basis of the node- 
specific routing information associated with the 
source node and the node-specific routing informa- 
tion associated with the nodes situated on the path. 

The detection means according to the invention 
have the characteristic that the detection means 
are furthermore equipped with 

- counting means for increasing a counter posi- 
tion by one counting unit at each subsequent 
node situated on a path during the assembly 
of said path, and 

- comparator means for comparing the counter 
position associated with a partly assembled 
path with a predetermined counter value and 
for generating an alarm signal in the event of 
it being exceeded. 

In a first embodiment, the detection means 
according to the invention have the characteristic 
that they are equipped with ignoring means for 
ignoring at least one of the two routing possibilities 
in the assembly of a path in the case of two nodes 
which are situated on the path to be assembled 
and which each have a direct routing possibility to 
the other in their routing information. 

In a second embodiment, the detection means 
according to the invention have the characteristic 
that the detection means are provided with selec- 
tion means for successively selecting all the nodes 
as the destination node and for successively se- 
lecting all the remaining nodes as the source node 
for each destination node selected. 

The detection of a routing loop in the tele- 
communication network by assembling paths and 
then investigating whether the length of said paths 
exceeds a particular value can take place either by 
actually assembling paths or by assembling paths 
in a simulated manner. In the first case, the assem- 
bly is actually done on the basis of node-specific 
routing information associated with the nodes, 
while, in the second case, use could also be made 
of central memory means in which the node-spe- 
cific routing information of all the nodes is stored. 

C. REFERENCE 

US 5,014,262 

D. EXEMPLARY EMBODIMENT 

The invention will be explained in greater detail 
by reference to an exemplary embodiment shown 
in the figures. In the latter: 



Figure 1 shows a flow chart of an embodiment 
of the method according to the invention, 
Figure 2, 3 shows a telecommunication network 
according to the invention equipped with nodes 
5 and detection means which detect a routing 
loop, and 

Figure 4 shows a more detailed reproduction of 
the detection means. 
In the flow chart shown in Figure 1 , the blocks 
70 have the following meaning: 

Block 1 define new destination node 
Block 2 define new source node 
Block 3 t: = 0 

Block 4 determine the subsequent node sit- 
15 uated on the path for each possible 

path between the source node and 
the destination node, in which pro- 
cess miniloops should be avoided, 
store the subsequent nodes found 
20 in this way along with an asso- 

ciated value of t and treat them in 
the order of priority 
Block 5 t: = t + 1 

Block 6 is the node being dealt with the 
25 destination node? 

yes: proceed to block 7 
no: proceed to block 8 

Block 7 store the path found along with as- 
sociated length t 
30 Block 8 is t £ x? 

yes: proceed to block 9 
no: return to block 4 

Block 9 generate alarm signal, routing loop 
detected 

35 Block 10 are there still remaining nodes 
(block 4) to be dealt with? 
yes: return to block 5 
no: proceed to block 1 1 
Block 1 1 have all the possible other nodes 

40 been defined as a source node in 

the case of the destination node 
defined? 

yes: proceed to block 12 
no: return to block 2 
45 Block 12 have all the possible nodes been 
defined as a destination node? 
yes: proceed to block 1 3 
no: return to block 1 
Block 13 list all the paths found, each with 
50 associated length t, and all the 

routing loops detected, each with 
associated source node and des- 
tination node. 
The method according to the invention as 
55 shown in the flow chart in Figure 1 proceeds as 
follows. A destination node is chosen from all the 
nodes associated with the telecommunication net- 
work (block 1). For said destination node, a source 
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node is then chosen from the remaining nodes 
(block 2) and a parameter t acquires the value 0 
(block 3). On the basis of the node-specific routing 
information of the source node, for each possible 
path between the source node and the destination 
node, the subsequent node situated on said path is 
determined, miniloops being avoided (that is to say 
of two nodes which each have a direct routing 
possibility to the other, only one of said routing 
possibilities is used in the assembly of the path). 
All nodes found in this way are stored along with 
the associated value of t and dealt with* in order of 
priority (block 4). The parameter t is increased by 
one unit (block 5) and whether it coincides with the 
destination node is investigated for the node point 
found with the highest priority (block 6). In the 
event of coincidence, a path has been found which 
is stored with the associated value of t which 
reproduces the length of said path, expressed in 
the number of connecting pieces which, in its en- 
tirety, forms the path (block 7). In the event of 
noncoincidence, whether the parameter t is greater 
than, or equal to, a predetermined value x is inves- 
tigated (block 8). If this is so, a routing loop has 
been detected and an alarm signal is generated 
(block 9), and if this is not so, for each possible 
path between said node and the destination node, 
the subsequent node is determined on said path on 
the basis of the node-specific routing information of 
the highest- priority node found until all the possi- 
ble paths between the highest-priority node found 
and the destination node have been assembled 
and any routing loops present have been detected. 

Whether there are still remaining lower-priority 
nodes (cf. block 4) which have to be dealt with is 
then investigated (block 10). If these exist, they are 
again dealt with in order of priority, that is to say, 
for the highest-priority node of these remaining 
nodes, the parameter t is increased by one unit 
and whether it coincides with the destination node 
is investigated, etc., and if there are no remaining 
nodes present, whether all the nodes other than the 
definition node have already been defined as 
source node is examined (block 11). If this is not 
so, another node which has not yet been under 
discussion in the case of the given destination 
node is defined as source node, etc. (block 2), and 
if this is in fact so, whether all the nodes have 
already been defined as the destination node is 
investigated (block 12). If this is not so, another 
node which has not yet been under discussion is 
defined as the destination node, etc. (block 1 ), and 
if this is in fact so, a list is shown of all the paths 
found, each with associated length t, and of all the 
detected routing loops, each with associated 
source node and destination node (block 13). 

It is pointed out that increasing the parameter t 
for each subsequent node situated on the path 



should be interpreted in a wide sense. Thus, for 
example, it is also already possible to increase the 
parameter t on ascending a subsequent connecting 
piece situated between two nodes, and the pos- 

5 sibility must furthermore not be excluded that each 
new path is started with a fixed value for the 
parameter t in order subsequently to reduce said 
value for each subsequent node or connecting 
piece and, for example, to detect a routing loop 

w with the value 0 (a disadvantage in this connection 
is that, in this case, the length of the path assem- 
bled is not directly available). 

The exemplary embodiment described above 
on the basis of Figure 1 relates to a method which 

75 could be used, for example, in the simulated as- 
sembly of paths. In the actual assembly of paths 
on the basis of the node-specific routing informa- 
tion associated with the nodes, use could also be 
made of a variation of this exemplary embodiment 

20 in which, for a given destination node, whether the 
destination node can be reached with paths of 
length 1 is first investigated from a particular 
source node, and whether the destination node can 
be reached from the source node with paths having 

25 a greater length is then investigated on the basis of 
the data determined above, which last operation is 
continuously repeated with steadily increasing 
length until, finally, either it is no longer possible to 
assemble paths having a greater length or the 

30 length of the path last assembled , exceeds the 
predetermined value x, in which case a detection of 
a routing loop is involved. In this case, the value x 
is greater than the largest possible path length in 
the telecommunication network and is, for example, 

35 equal to the number of nodes present therein. 

The telecommunication network 20 shown in 
Figures 2 and 3 contains detection means 21 and 
nodes 30 to 41, inclusive. In Figure 2, the routing 
possibilities from the source node 39 to the des- 

40 tination node 32 are shown. The nodes 39 and 36 
have a direct, unidirectional routing possibility from 
the node 39 mentioned first to the node 36 men- 
tioned last. The same applies to the nodes 36 and 
37, 37 and 35 and 35 and 32. In Figure 3, the 

45 routing possibilities from the source node 32 to the 
destination node 39 are shown. The nodes 32 and 
35 have a direct unidirectional routing possibility 
from the node 32 mentioned first to the node 35 
mentioned last. The same applies to the nodes 35 

50 and 31, 31 and 30, 30 and 34, 33 and 36, 34 and 
37, 37 and 36, and 36 and 39. The nodes 30 and 
33 each have a mutual, direct, bidirectional routing 
' possibility to the other and form a so-called 
miniloop. The same applies to the nodes 33 and 

55 34. 

The assembly of a path from source node 39 
to destination node 32 as shown in Figure 2 pro- 
ceeds as follows. In the node-specific routing in- 
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formation of source node 39, the node 36 is found 
as the subsequent node situated on the path for 
the given destination node 32. The parameter t 
acquires the value 1. Node 36 does not coincide 
with the destination node 32 and the value of the 
parameter t is less than the predetermined value 
which, for this telecommunication network 20, could 
be set at the value 12 (the number of nodes) or at 
the value 9 (the largest path length plus 1). In the 
node-specific routing information of node 36, the 
node 37 is found as the subsequent node situated 
on the path for the given destination node 32. The 
parameter t acquires the value 2. Node 37 does not 
coincide with the destination node 32 and the value 
of the parameter t is less than the predetermined 
value 9. In the node-specific routing information of 
node 37, the node 35 is found as the subsequent 
node situated on the path for the given destination 
node 32. The parameter t acquires the value 3. 
Node 35 does not coincide with the destination 
node 32 and the value of the parameter t is less 
than the predetermined value 9. In the node-spe- 
cific routing information of node 35, the node 32 is 
found as the subsequent node situated on the path 
for the given destination node 32. The parameter t 
acquires the value 4. Node 32 is the destination 
node 32 and the path from source node 39 to 
destination node 32 via the nodes 36, 37 and 35 
and having length 4 has consequently been found. 
No routing loop exists in this path. 

The assembly of a path from source node 32 
to destination node 39 as shown in Figure 3, in 
which case a routing loop will be detected, pro- 
ceeds as follows. In the node-specific routing in- 
formation of source node 32, the node 35 is found 
as the subsequent node situated in the path for the 
given destination node 39. The parameter t ac- 
quires the value 1 . Node 35 does not coincide with 
the destination node 39 and the value of the pa- 
rameter t is less than the predetermined value 9. In 
the node-specific routing information of node 35, 
the node 31 is found as the subsequent node 
situated on the path for the given destination node 
39. The parameter t acquires the value 2. Node 31 
does not coincide with the destination node 39 and 
the value of the parameter t is less than the pre- 
determined value 9. In the node-specific routing 
information of node 31, the node 30 is found as the 
subsequent node situated on the path for the given 
destination node 39. The parameter t acquires the 
value 3. Node 30 does not coincide with the des- 
tination node 39 and the value of the parameter t is 
less than the predetermined value 9. In the node- 
specific routing information of node 30, two subse- 
quent nodes situated on different paths, namely 
node 33 and 34, are found for the given destination 
node 39 because four different paths are possible 
from the node 30 to the destination node 39: a first 



path via node 33 and 36, a second path via node 

33, 34, 37 and 36, which two paths therefore yield 
the node 33 as the subsequent node, a third path 
via node 34, 37 and 36, and a fourth path via 34, 

5 33 and 36, which two paths therefore yield the 
node 34 as the subsequent node. For both nodes, 
the parameter t acquires the value 4. 

Assuming that, of the nodes 33 and 34, the 
node 33 has the highest priority, the paths via this 

10 node are first assembled. In the node-specific rout- 
ing information of node 33, two subsequent nodes 
situated on different paths, namely node 36 on the 
first path and node 34 on the second path, are 
found for the given destination node 39, and de- 

75 pending on the priority of said nodes 36 and 34, 
which do not coincide with the destination node 39, 
both paths are further assembled in a particular 
order. For both nodes 36 and 34, the parameter t 
acquires the value 5. In the node-specific routing 

20 information of node 36, the node 39 is found as the 
subsequent node situated on the path for the given 
destination node 39. The parameter t acquires the 
value 6. Node 39 is the destination node 39 and 
the path from source node 32 to destination node 

25 39 via the nodes 35, 31 , 30, 33 and 36 and having 
length 6 has consequently been found. A routing 
loop does not exist in this first path. In the node- 
specific routing information of node 34, the node 
37 is found as the subsequent node situated on the 

30 path for the given destination node 39. The param- 
eter t acquires the value 6. Node 37 does not 
coincide with the destination node 39 and the value 
of the parameter t is less than the predetermined 
value 9. In the node-specific routing information of 

35 node 37, the node 36 is found as the subsequent 
node situated on the path for the given destination 
node 39. The parameter t acquires the value 7. 
Node 36 does not coincide with the destination 
node 39 and the value of the parameter t is less 

40 than the predetermined value 9. In the node-spe- 
cific routing information of node 36, the node 39 is 
found as the subsequent node situated on the path 
for the given destination node 39. The parameter t 
acquires the value 8. Node 39 is the destination 

45 node 39 and the path from source node 32 to 
destination node 39 via the nodes 35, 31 , 30, 33, 

34, 37, 36 and 39 and having a length 8 has 
consequently been found. A routing loop does not 
exist in this second path. 

so After the paths via node 33 have been assem- 
bled, the paths via node 34 are assembled. In the 
node-specific routing information of node 34 two 
subsequent nodes situated on different paths, 
namely node 37 on the third path and node 33 on 

55 the fourth path, are found with the given destination 
node 39, and depending on the priority of said 
nodes 37 and 33, which do not coincide with the 
destination node 39, both paths are assembled 
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further in a particular order. For both nodes 37 and 
33, the parameter t acquires the value 5. In the 
node-specific routing information of node 37, the 
node 36 is found as the subsequent node situated 
on the path for the given destination node. The 
parameter t acquires the value 6. Node 36 does not 
coincide with the destination node 39 and the value 
of the parameter t is less than the predetermined 
value 9. In the node-specific routing information of 
node 36, the node 39 is found as the subsequent 
node situated on the path for the given destination 
node. The parameter t acquires the value 7. Node 
39 is the destination node 39, and the path from 
source node 32 to destination node 39 via nodes 
35, 31, 30, 34, 37 and 36 and having a length 7 
has consequently been found. A routing loop does 
not exist in this third path. In the node-specific 
routing information of node 33, two subsequent 
nodes situated on different paths, namely nodes 36 
and 30, are found for the given destination node 
39, and depending on the priority of said nodes 36 
and 30, which do not coincide with the destination 
node 39, both paths are assembled further in a 
particular order. For both nodes 36 and 30, the 
parameter t acquires the value 6. The fourth path 
therefore appears to contain different paths which 
have been split up. In the node-specific routing 
information of node 36, the node 39 is found as the 
subsequent node situated on the path for the given 
destination node 39. The parameter t acquires the 
value 7. Node 39 is the destination node 39, and 
the path from source node 32 to destination node 
39 via nodes 35, 31, 30, 34, 33 and 36 and having 
a length 7 has consequently been found. A routing 
loop does not exist in this splitting-up of the fourth 
path. In the node-specific routing information of 
node 30, the node 34 is found as the subsequent 
node situated on the path for the given destination 
node 39. The parameter t acquires the value 7. 
Node 34 does not coincide with the destination 
node 39 and the value of the parameter t is less 
than the predetermined value 9. In the node-spe- 
cific routing information of node 34, two subse- 
quent nodes situated on different paths, namely 
node 37 and 33, are found as before, for the given 
destination node 39, and depending on the priority 
of said nodes 37 and 33, which do not coincide 
with the destination node 39, both paths are as- 
sembled further in a particular order. For both 
nodes 37 and 33, the parameter t acquires the 
value 8. From whichever of the paths 37 and 33 a 
path is now assembled further (and how a path, if 
any, is assembled from node 33) is irrelevant: 
before the destination node 39 is reached, the 
parameter t acquires the value 9, which indicates 
the existence of a routing loop in the partly assem- 
bled path. This loop comprises the nodes 30, 34, 
33, 30, 34 etc. and could be eliminated in a simple 



manner either by eliminating the unidirectional rout- 
ing possibility from node 30 to 34 and, as a con- 
sequence thereof, the unidirectional routing pos- 
sibility from node 33 to 34 and from node 34 to 

5 node 33, in which case the routing possibilities in 
the opposite direction between the four nodes 
mentioned last should continue to exist, or by 
eliminating only the unidirectional routing possibility 
from node 33 to 30, in which case the routing 

70 possibility in the opposite direction between the . 
nodes mentioned last should continue to exist. 

The detection means 21 shown in Figure 4 
comprise path assembly means 22 for assembling 
a path from a source node, on the one hand, to a 

75 destination node, on the other hand, on the basis of 
the node-specific routing information associated 
with the source node and the node-specific routing 
information associated with the nodes situated on 
the path. Path assembly means 22 are coupled to 

20 memory means 23 in which the node-specific rout- 
ing information is stored, and they are coupled to 
counting means 24 for increasing a counter posi- 
tion by one counter unit at each subsequent node 
situated on a path during the assembly of said 

25 path. For this purpose, counting means 24 receive, 
from path assembly means 22, a counting pulse at 
a first input and a counter position, to be loaded 
and associated with a particular node, at a second 
input. An output of the counting means 24 is coup- 

30 led to a first input of comparator means 25 for 
comparing the counter position associated with a 
partly assembled path with a predetermined coun- 
ter value and for generating an alarm system in the 
event of it being exceeded, the predetermined 

35 counter value x being stored in memory means 26, 
which are coupled to a second input of comparator 
means 25. An output of comparator means 25 is 
coupled to path assembly means 22 for supplying 
the alarm signal. Path assembly means 24 are 

40 furthermore coupled to selection means 27 for suc- 
cessively selecting all the nodes as the destination 
node and for successively selecting all the remain- 
ing nodes as the source nodes for each destination 
node selected, and to ignoring means 28 for ignor- 
es ing at least one of the two routing possibilities in 
the assembly of a path in the case of two nodes 
which are situated on the path to be assembled 
and which each have a direct routing possibility to 
the other in their routing information. 

so In this connection, memory means 23 repro- 

duce the memories of all the nodes symbolically if 
a routing loop is to be detected by actually assem- 
bling the path. If a routing loop is to be detected by 
assembling paths in a simulated manner, memory 

55 means 23 could also be formed by a central mem- 
ory in which the node-specific routing information 
of all the nodes is stored. 
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Claims 

1. Method of detecting a routing loop in a tele- 
communication system equipped with nodes, 
each containing node-specific routing informa- 
tion, in which a path is assembled from a 
source node, on the one hand, to a destination 
node, on the other hand, on the basis of the 
node-specific routing information associated 
with the source node and the node-specific 
routing information associated with the nodes 
situated on the path, characterised in that, dur- 
ing the assembly of a path, a parameter of 
said path is increased at each subsequent 
node situated on said path by one unit, the 
parameter, expressed in a number of units, of 
a partly assembled path being compared with 
a predetermined value and a partly assembled 
path whose parameter exceeds said value be- 
ing detected as a path containing a routing 
loop. 

2. Method according to Claim 1, characterised in 
that, of two nodes which are situated on the 
path to be assembled and which each have a 
direct routing possibility to the other in their 
routing possibility, not more than one of the 
two routing possibilities is used in assembling 
the path. 

3. Method according to Claim 2, characterised in 
that all the nodes function successively as the 
destination node, all the remaining nodes suc- 
cessively functioning as the source node for 
each destination node. 

4. Telecommunication network for using the 
method according to Claim 1 , equipped with 

- nodes which each contain node-specific 
routing information, and 

- detection means comprising path assem- 
bly means for assembling a path from a 
source node, on the one hand, to a des- 
tination node, on the other hand, on the 
basis of the node-specific routing infor- 
mation associated with the source node 
and the node-specific routing information 
associated with the nodes situated on the 
path, characterised in that the detection 
means are furthermore equipped with 

- counting means for increasing a counter 
position by one counting unit at each 
subsequent node situated on a path dur- 
ing the assembly of said path, 

- comparator means for comparing the 
counter position associated with a partly 
assembled path with a predetermined 
counter value and for generating an 



alarm signal in the event of it being ex- 
ceeded. 

5. Telecommunication network according to 
5 Claim 4, characterised in that the detection 

means are equipped with ignoring means for 
ignoring at least one of the two routing pos- 
sibilities in the assembly of a path in the case 
of two nodes which are situated on the path to 
io be assembled and which each have a direct 

routing possibility to the other in their routing 
information. 

6. Telecommunication network according to 
r5 Claim 5, characterised in that the detection 

means are equipped with selection means for 
successively selecting all the nodes as the 
destination node and for successively selecting 
all the remaining nodes as the source node for 
20 each destination node selected. 

7. Detection means for use in the telecommunica- 
tion network according to Claim 4, comprising 
path assembly means for assembling a path 

25 from a source node, on the one hand, to a 

destination node, on the other hand, on the 
basis of the node-specific routing information 
associated with the source node and the node- 
specific routing information associated with the 

30 nodes situated on the path, characterised in 

that the detection means are furthermore 
equipped with 

- counting means for increasing a counter 
position by one counting unit at each 

35 subsequent node situated on a path dur- 

ing the assembly of said path, and 

- comparator means for comparing the 
counter position associated with a partly 
assembled path with a predetermined 

40 counter value and for generating an 

alarm signal in the event of it being ex- 
ceeded. 

8. Detection means according to Claim 7, charac- 
45 terised in that the detection means are pro- 
vided with ignoring means for ignoring at least 
one of two routing possibilities in the assembly 
of a path in the case of two nodes which are 
situated on the path to be assembled and 

so which each have a direct routing possibility to 

the other in their routing information. 

9. Detection means according to Claim 8, charac- 
terised in that the detection means are pro- 

55 vided with selection means for successively 

selecting all of the nodes as the destination 
node and for successively selecting all the 
remaining nodes as the source node for each 
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destination node selected. 
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